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Abstract 

We show that the number of non-trivial rational points of height at 
most B, which lie on the cubic surface x\X2Xz = X4,{x\ +2:2-1- x^Y , has 
order of mag nitude B{\ogBf. This agrees with Manin's conjecture. 

1 Introduction 

The purpose of this paper is to investigate the distribution of rational points on 
the singular cubic surface X C P^, given by the equation 

XiX2X^ = Xi{xi + X2+ Xs)"^. 

This surface has a unique singular point [0,0,0,1] which is of type D4, and 
contains precisely 6 lines 121 Lemma 4]. These lines are all defined over Q and 
are given by 

X^ — Xj^ — 0, Xi — Xj + Xj^ — 0, 

for {i,j,k} = {1,2,3}. We shall denote hy U C X the open subset formed by 
deleting the lines from X. 

Given a rational point x = [xi,X2,X3,X4] G P'^(Q) such that xi, 0:2, 0:3, 0:4 
are relatively prime integers, let H{x) — maxi^i^4 \xi\ denote its anticanonical 
height, metrized by the choice of norm maxi^i^4 \xi\. Then for any i? ^ 1, we 
shall be concerned with estimating the quantity 

NuMiB) = #{x e [/ n P3(Q) : H{x) < B}. 

Manin |3] has provided a very general conjecture concerning the distribution 
of rational points on Fano varieties. In our case it predicts that there exists a 
positive constant cx,h such that 

NuM{B)^cxMB(logBf, 

as i? — > cx). Here the exponent of logi? is one less than the rank of the Picard 
group PicX of X, where X denotes the minimal desingularisation of X. In fact 
this sort of asymptotic formula is conjectured to hold for any cubic surface with 
canonical singular locus. Although there has been increasing interest in Manin's 
conjecture for cubic surfaces, it has only been completely settled in particularly 
simple cases such as the toric variety 

X1X2X3 = xl- 
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This can be found in the work of la Breteche PP, for example. 

More recently, Heath-Brown 10 has established upper and lower bounds for 
the density of non-trivial rational points on the Cayley cubic surface 




Xi X2 X3 X4 



which agree with Manin's conjecture. This is a cubic surface containing four 
Ai singularities, which is the maximal number of singularities that a non-ruled 
cubic surface can have. The principal tool in Heath-Brown's work is a passage 
to the universal torsor above the minimal desingularisation of the Cayley cubic. 
Originally introduced by CoUiot-Thelene and Sansuc to aid in the study of 
the Hasse principle and weak approximation, universal torsors were first used 
by Peyre ^21 and Salberger in the context of counting rational points of 
bounded height. After establishing a bijcction between the rational points on 
the Cayley cubic and the integer points on the universal torsor, which in this 
setting is given explicitly by nine equations in thirteen variables, Heath-Brown 
proceeds by applying methods from the geometry of numbers to count integer 
solutions to certain ternary linear equations. 

Our present work is largely inspired by Heath-Brown's treatment of the 
Cayley cubic surface. We are now in a position to state our main result. 

Theorem. We have 



Of the two bounds in our theorem, the lower bound Nu,h{B) ^ BilogBY' 
is routine. It will follow from relatively minor adjustments to Heath-Brown's 
treatment of the Cayley cubic. Establishing the upper bound in Hl.lfl . how- 
ever, is by far the most challenging component of this paper and the proof has 
two fundamental ingredients. The first is a translation of the problem to the 
universal torsor above X, which in this setting has the afhne embedding 



This has been calculated by Hassett and Tschinkel §4], although we shall 
present our own deduction of this equation in 21 below. The universal torsor 
can be thought of as serving to encode factorisation information about the 
integer solutions to the original equation. In practical terms, it allows us to 
work with a larger number of variables, all of which are smaller in modulus than 
the original variables xi, X2, 2^3, 2:4. The second main ingredient in our proof of 
the upper bound involves studying the distribution of integer solutions to the 
equation obtained by setting sq = in H1.2|l . This is the focus of Sj^land relies 
upon lattice methods to count integer solutions to ternary linear and quadratic 
forms. It seems worthwhile highlighting the fact that this need to consider 
the contribution from quadratic equations marks a significant departure from 
Heath-Brown's treatment of the Cayley cubic. In particular, we shall need to 
pay careful attention to the fact that almost all ternary quadratic forms don't 
have an integer solution. 

Our work draws upon a diverse range of techniques. In addition to the 
geometry of numbers used to study linear and quadratic forms in ij2.1l we make 
use of the large sieve inequality and real character sum estimates due to Heath- 
Brown and Polya- Vinogradov in ij2.2l 



B{\ogBf « Nu,h{B) « B{\ogBf. 



(1.1) 



S0S1S2S3U1U2W3 = Viuisl + V2U2SI + ysuasl- 



(1.2) 
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2 Preliminary estimates 

We begin by introducing some conventions regarding our choice of notation. 
Throughout this paper the letters i,j,k will denote generic distinct indices from 
the set {1,2,3}. We shall use N to denote the set of positive integers, and for 
any n ^ 2 it will be convenient to let denote the set of primitive vectors in 
Z", where v S Z" is said to be primitive if gcd(wi, . . . , w„) — 1. Similarly, we let 
N"^ denote the set of primitive vectors in N". Furthermore, we let denote 
the subset of v e Z" for which vi ■ ■ -Vn ^ 0- Upon writing 

F(x) = X1X2X3 - Xi{xi +X2+ Xzf, 

it therefore follows that 

Nu,h{B) = i#|x e Zt : max B, F(x) - o|, (2.1) 

since x and — x represent the same point in P'^. It will be convenient to collect 
together some technical results that will be useful to us. 



2.1 The geometry of numbers and ternary forms 

Several of our arguments will involve estimating the number of primitive integer 
solutions to certain ternary homogeneous polynomial equations, which lie in 
lopsided regions. In the case of linear equations, such an estimate is provided 
by the following result of Heath-Brown 7, Lemma 3]. 

Lemma 1. Let h E and let Wi > 0. Then the number o/w e Z^ for which 
J2z=i hiWi = 0, and \wi\ < Wi, is 

<4 + 12.-^^^^^^ 



max \hi\Wi 



We shall also need a result which handles the corresponding problem for 
diagonal quadratic equations. For this we turn to the following result, in which 
Lj{n) denotes the number of distinct prime factors of n G N. 

Lemma 2. Let g, h G Z^, with 171(7253 square-free, and let Wi > 0. Then the 
number of ^ E Z^ for which J2i=i 9ihiwf = 0, and \wi\ ^ Wi, is 




WiW2W3Dl(^ 
1/11/12/13! 
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where -Dg.h is the product of greatest common divisors 

gcd(ft.i/i2, hihs,, ft.2/i3)gcd(gi, /i2ft-3)gcd(52, hihz)gc<l{gz, hih2). 

Lemma El will follow from a rather straightforward modification to the proof 
of Heath-Brown's Theorem 2]. In fact Heath-Brown establishes a version 
of LemmaElwith g = (1,1,1) and ^3(1/11/12/13!) in place of 2'^(''i'*2''3), where 
dk{n) denotes the number of representations of n as a product of k positive 
integers, for any /c, n G N. It is perhaps worth pointing out that whereas d-i{n) 
has average order i(logn)^, the function 2"^"') has average order C(2)~^logn. 
This saving plays an important role in our work. 

In order to prove Lemma El we recall that the original idea behind the proof 
of Theorem 2] is to view the equation Y^^i=i Qi^i'^J^ = as a collection of 
lattice conditions upon the solutions w S Z^. Let p be any prime divisor of 
/ii/i2/i3, and assume without loss of generality that 

^ Vp{hi) ^ Vp(h2) < J^piha), 

where i'p{n) denotes the p-adic order of any n e N. In particular it follows that 
Vp{hi) = 0, since h is primitive. We shall only consider here the case in which 
p is an odd prime. The case p = 2 is handled along similar lines. Since 315253 
is square-free, we may write 

9i^p"'g'i, <?2=P"^5^, 53=P"^53: 

for (ai, 02,03) e {(0,0,0),(1,0,0),(0, 1,0),(0,0, 1)} and p t 5^- Similarly, we 
write 

/l2=/^/i2, h^^p^'h'^, 

for p \ h'2h'^ and /?3 ^ /32 ^ 1- Then one proceeds by considering solutions to 
the equation 

p"^g[h,wl + p'^^+^^g'^h'^wl + p'^'+^'g'^h'^wl = 0. (2.2) 

Suppose for the moment that we are examining solutions {u,v,w) G to 
the equation 

au^ + p^bv^ + p'^cw^ = 0, (2.3) 

for ^ cr ^ T and p \ abc. Then arguing along similar lines to the proof of P| 
Theorem 2], we sketch how this implies that {u,v,w) lies on one of at most 2 
sublattices of , each of determinant , where 

r (a + r) - 3a/2, a even, 

''^'^'^^ " \ (a + r)-[3a/2] + l, a odd. ^^'^^ 

Suppose first that cr = 2s is even. Then ()2.3|l implies that | u. By writing u = 
p^u' , and considering the corresponding congruence au'^ + bv'^ = (mod p'^~"), 
we therefore deduce that (m, u, w) lies on one of at most 2 integer lattices, each 
of determinant p'^+'^-'^ = Suppose now that a = 2s + l is odd. In view of 

(j2.3(l we may again write u = p'^u' , and consider the corresponding congruence 
au'"^ + pbv'^ = (mod p'^"^*). Since r — 2s ^ 1, we may clearly write u' = pu" , 
and so consider solutions to the equation 

pa{u"f + bv^ +p''-''cw^ = 0. 
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Now either r — ct = 0, or else we may write v — pv' and consider the equation 
a{u")^ +pbv'^ + p'^~°'~^cw'^ = 0. In the former case we conclude that {v, w) lies 
on one of at most two integer sublattices of determinant p. But then {u,v,w) 
lies on one of at most 2 integer lattices, each of determinant p*+2 — p^i'^,'^) ^ 
the latter case we have t — a ^ 1, and we proceed inductively. Thus either 
T — a = 1, in which case we deduce that (u, v, w) lies on one of 2 integer lattices 
of determinant p^^^ — p^('^''^\ or else t — a ^ 2 and we can repeat the process. 
Since this process clearly terminates we therefore deduce that whenever a is odd, 
{u^VjW) lies on one of at most 2 integer lattices, each of determinant p^'^"'''^\ 

Returning to (|2.2|l , our goal is to show that w lies on one of at most 2 integer 
sublattices of , each of determinant 

^ p/32+/33-[3(ai+a2+a3+/32)/2]^ ^2.5) 

In view of the existing proof of 9, Theorem 2], this will suffice to establish 
Lemma El since the inequalities /Sa 5^ /32 ^ 1 imply that 

Vp{hih2h2) = /32 + Ps, Vp{D^.h) = ai + 02 + "3 + (32- 

Suppose first that (ai, a2) = (0, 0). Then our work above shows that w lies on 
one of at most 2 integer sublattices of 1? , each of determinant 

„5(/32,Q3+/33) > „<5(&,/33) 

This is plainly satisfactory for H2.5I) . by 12.4|l . Suppose now that (ai,Q;2,a3) — 
(1,0,0). If (32 ~ 0, then it is not hard to conclude that w lies on one of at 
most 2 lattices of determinant p^^ , which is also satisfactory. If now /?2 1 we 
obtain an equation of the shape (|2.3|l . with cr = /32 — 1 and t — (3^ — 1. Thus we 
obtain at most 2 integer lattices, each of determinant p*(ft-i,/53-i)^ jg easily 
checked that this quantity is bounded below by H2.5|l . Finally we suppose that 
(ai,a2,Q!3) — (0,1,0). In this case we again obtain an equation of the form 
(12. 3|) . Suppose first that /32 < /^a, so that we may take cr = /32 + 1 and t = fi^'m 
()2.3(l . But then it easily follows that w lies on one of at most 2 integer lattices, 
each of determinant 

„5(/32 + l,/33) > „/32+/33-[3(l+/32)/2] 
P ^ P 

Alternatively, \i (32 — — (3 say, then we take a — j3 and t = /3 + 1 in 12.3|1 . 
thereby deducing that w lies on one of at most 2 lattices, each of determinant 

-5(/3,/3+l) > 2/3-[3(l+/3)/2] 
P ^ P 

This completes the proof of Lemma |21 

2.2 Solubility of quadratic forms 

In addition to considering the density of integer solutions to diagonal quadratic 
equations, as in the previous section, we shall also need to consider how often 
such an equation has at least one non-trivial integer solution. Let a e Z^, let 
Yi,Y2,Y3 ^ 1, and let H e N. We shall write T(Y;a,77) to denote the set of 
pairwise coprime non-zero integers 2/1,2/2,2/3 such that \yi\ ^ Yi, and 

gcd(ai2/i,aj2/j) | H, (2.6) 
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and such that the equation 



aiyixj + 022/22:2 + asUsxl = 

has a non-zero sohition x e with gcd{xi,Xj) — 1. If y G T{Y; a, H) then it 
necessarily follows that 

(^^^^^) ^ -1 for aU odd primes p \ akVk, (2.7) 

where (— ) denotes the Legendre symbol for any ri G Z and odd prime p, and as 
usual k} denotes any permutation of the set {1, 2, 3}. Define the arithmetic 
function 

^N=n(i+^)' (2-8) 

p\n 

for any n G N. We shall proceed under the assumption that 

Yi^Y2^ Y3. (2.9) 
With this in mind the goal of this section is to establish the following estimate. 
Proposition 1. Let e > 0. Then we have 



E 

y6T(Y;a,_fi-) 



ET(Y;a,_ff; 

with 

m,(a,Y) ==min{|aia2|,i"3}" + logy3, (2.10) 

Before proceeding with the proof of Proposition it is interesting to place 
it in the context of other work in the literature. Let T{Y) denote the set 
T(Y;a.,H) in the special case Yi — Y and Ui ^ H = 1, and let T^,{Y) denote 
the set of y G T{Y) for which the product yi2/22/3 is square-free. Then it follows 
from Proposition n that 

2'^iyiy2y3) ^ 2"(^i2/2i/3) ^ ys ^2 n) 

yeT.(F) yGT(r) 

This should be compared with the work of Guo |^ and Serre p,41 , who have 
both made a study of the corresponding sum weighted instead by 1 . By using 
the large sieve inequality Serre has shown that 

y3 

#T(r) « 



(iogr)3/2' 

and Guo has proved an asymptotic formula for ^^^T* (Y) which agrees with this 
upper bound. In particular, together with l|2.11|) . these estimates show that a 
random conic in does not contain a rational point. 

We shall need several technical results during the proof of Proposition^] and 
it will be convenient to list them here. We begin by recording a basic estimate 
for the average orders of and -d"^, as given by H2.8|l . whose simple proof we 
include here for completeness. 
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Lemma 3. Let z ^ 1. Then we have 



n^z n < 2: 



Proof. The first inequality is trivial, since '0{n) ^ 1 for all n G N. To see the 
second inequality we note that 

n^z 7i^z d\n n^z [di ,d2]\n 

where [^^1,^2] = did2/gcd{di^d2) denotes the least common multiple of di and 
^2- But on writing n = d2]e we easily deduce that 



E^H^< E E T^<^ E 



di,d2 = l e^z/ldi,d2] di,d2 = l ^ ^ 



gcd(di,d2) 



since 



^ gcd(di,d2) < 1 . 

"1,(12 = 1 ai,a2 = l fe|(ii,d2 k,d[,d'^ = l 1 ^ 

This completes the proof of Lemma |31 □ 

We shall also need to apply the large sieve inequality in our work. The 
following version of the large sieve is due to Montgomery 

Lemma 4. Let z,N ^ 1. Suppose that S C Zn [1, A^], and that for every prime 
p ^ z there exists <j{p) £ [0,p) such that the image of S in TjjpL has p — (j{p) 
elements. Then we have 

with 

During the course of this section we will need some standard character sum 
estimates. The following estimate is due to Heath-Brown |H| Corollary 4]. 

Lemma 5. Let M, N Cz N, and let ai, . . . , gm and 6i, . . . , ^at be arbitrary com- 
plex numbers satisfying |a„i|, |6„| ^ 1. Then 



2\m 



for any £ > 0. 

Next we recall the Polya- Vinogradov inequality, which can be found in the 
work of Davenport Chapter 23], for example. 
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Lemma 6. Let M, iV G N, and let x be a non-principal character modulo q. 
Then 

We are now ready to commence our proof of Proposition ^ in earnest. It 
is important to note that in the course of this proof, as throughout our work, 
we shall follow common practice and allow the small positive constant e to take 
different values at different parts of the argument. For any a. £ Z^, and any 
Yi,Y2,Y3 ^ 1, recall the definition of the set r(Y; a, iJ) defined above. It will 
be convenient to write 

T = T{Y;a,H)= ^ 2'^(^i^^^='), (2.13) 

yeT(Y;a.//) 

with which notation our task is to establish the inequality 

r «, d{aia2)H'(YiY2Y3 + {YiY2y/^+'Y3m,{a,Y) 

where (a, Y) is given by H2.1()|l . Our approach is based upon a fusion of 
the ideas used by Guo and Serre in their work on this problem. Recall the 
assumption 1)2. 9|l . Whenever Y2 is much smaller in size than Y3 we shall be in a 
position to apply Lemma 0] to estimate T. In the alternative case, in which Y3 
is bounded above by a power of F2, we shall employ Guo's approach. We begin 
by studying the latter case. 

2.2.1 Proof of Proposition ID Y3 Y^° 

As indicated by the title, our aim in this section is to establish Proposition 
under the assumption that 

Y3 Y^". (2.14) 

Given any n G Z, it will be convenient to extend the definition of the Legendre 
symbol (^) to all primes p by setting (^) =0. Our first step is the observation 
that 

2, (^) = 1, 

0, (^) = -l, (2.15) 

1, otherwise. 



for any integer n and prime p. Recalling (|2.7() and the fact that gcd{yi,yj) = 1 
for any y G T{Y; a, H), we see that 

yeT(Y;a,_H-) 



«."■ E n n(i+(^^)) 

\v^\<Yi {ij,fc} = {l,2,3}p|yfe 

E Y!\^^id,d2d,)\ n (^^^^), 



M<Yi dilvi {jj,fc}={l,2,3} 
gcd(yi,yj) = l 
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where denotes a summation over odd divisors di \ Ui. Here we have used 
to deduce that 2"(s='1(!"=''^'"j)) < 2'^(^) i?^ We first show that the 
contribution arising from case in which (i2 = da = 1 is 0^{H'^YiY2Y^), which is 
satisfactory. But the contribution from this case is clearly 

«,H^Y,Y,Y, + H^ Y: E"H^i)|(^^T^)- 

\y,\<Yi di\yi ^ 
gcd(yi,yj) = l di^l 

Using the Mobius function to pick out the condition gcd(y3, yiyi) = 1, we may 
therefore apply Lemma |^ to deduce that 

«,H^ E E E E 

E E 1^(^1)1 E E (?) 

IW2KY2 IdieiKn k\dieiy2 {zaKYs/k ^ 

«.(i?y,y,)^ E E 

di^l 

if e > is sufficiently small. It therefore suffices to establish the estimate 

E E "1/^(^1^2^3)1 n (^^^)«™r3, (2.16) 

gcd(iyi,y3) = l d2(i3#l 

in order to complete the proof of Proposition ^ under the assumption (|2.14|l . 

Our main tool in the proof of (|2.1t)|) will be Lemma |S1 Let Di, D2, ^ 1. 
We begin by estimating the contribution to the left hand side of H2.16|l from 
those values of di such that 

A ^ di < 2A- 

Let us write T(D) for this contribution. Ultimately we shall sum over dyadic 
intervals for Di <^ Yi to deduce H2.16|) . Now for any permutation {i,j,k} of 
{1, 2, 3} we see that 

EE E I E " E <d'^MB' 

\diei\^Y,dj^Dj Ck^Yk/Dk Dk<i:dk<2Dk e,<SiY,/D, 

for certain coefficients c{dk, Ej) G Z having modulus at most 1. Hence it easily 
follows from Lemma that for any e > we have 

\diei\^Yidj<^D, ek<t.Yk/Dk ^ ^ 

«^ + Y^I'"y^d]"). (2.17) 
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This will be satisfactory when exactly one of D2 or is large. To handle the 
case in which both D2 and D3 are large, we proceed by noting that 



for certain coefficients c'{d2,dz) G Z having modulus at most 1. But then an 
application of Lemma immediately yields 

r(D) ^ig^ (orD, + D2DI/') , (2.18) 

for any e > 0. Finally we must consider the case in which both D2 and D3 are 
small. For this we recall that we have already handled the contribution from 
those (^2,^3 for which (^2^3 = 1. Suppose first that d2 ^ 1- Then Lemma 
yields the contribution 

« E E E \^^id,d2)\\ y: Mfc) E 



did2 



d3<^D3 ei<yi/_Di di<_Di,(i2<£l2 fcldidaeiea f3<t:Y3 / (Dak) 

e2<S:Y2/D2 d.2^1 

EE E ^D,D2f'' 

d3<-D3 ei^Yi/Di di<Di,d2<n2 
e2<S>2/-D2 

«, Y^Y^+'{DM"^D^ «e Y,Y2Y^'^+'dI'^D^ 

to T(D), since _Di ^ Yi 5j Vs. Alternatively, if (i2 = 1 and da 7^ 1, then we 
obtain the contribution 

« E E E Mfc) E (H) 

e3<y3/£'3 ^35^1 

to '?"(D). Thus we may combine these two estimates to deduce that 

r(D) <e Fiy2^/V3^/^+"(L>3/V3^/^ + y^^^dI^^D3^ . (2.19) 

We are now in a position to collect together our various estimates to establish 
the bound 

T(D) YiY^/%^+', (2.20) 

for any e > 0. Before doing so we note that on summing over dyadic intervals 
for Di <C Yi this is enough to establish that the left hand side of p.l6|l is 
Og{YiY2^^Yrl'~^^). It is at this point that we employ the assumption H2.14|l . 
which implies in particular that log Y3 <C log I2 • This therefore establishes that 

r «, H'YiY2Y3 

provided that the value of e is taken to be sufficiently small, and so completes 
the deduction of Proposition ^ from (|2.20|l under the assumption that (|2.14|) 
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holds. In order to establish (|2.2U|I we shall need to split the argument according 

1/4 

to the size of D2, -Da- On supposing first that D2, <C j clearly follows 
from (|TT^ that 

r(D) «, y,y^'^y^'^+^{y^''y^'^ + yJ/«) «, y,y^'%^+^, 

which is satisfactory for H2.20|l . Similarly, if D2, -D3 ^ ^2^^ ^ then 12.18|l implies 
that ifT^ holds. Next we suppose that D2 < Y^''^ and D3 > Y^''^. But then 
we may apply (|2.17|l to the permutation (i, j, k) = (1, 2, 3) to get 

^2 

which is satisfactory for (|2.20|l . Finally, if D2 ^ Y^^'^ and Da ^ i^2^^^ then an 
application of (|2.17|l to the permutation {i,j,k) = (1,3,2) also yields H2.20|l . 

2.2.2 Proof of Proposition [ij Y3 > Y^° 

We now turn to the proof of Proposition ^ under the assumption that 

Y3 > Y2^°. (2.21) 

In view of the previous section, this will suffice to complete the proof of Propo- 
sition HI Note that 2"(") ^ d{n) for any n € N, where d{n) is the ordinary 
divisor function. Then on recalling the conditions H2.6|l and 1)2. 7|l . we see that 
the quantity H2.13|l satisfies 

r< 2"(2'i^^) ^1 

\yiKYi,\y2\^Y2 yy. y<£T(Y;eL,H) d\y3 

gcd(j/i,j/2) = l 

« J2 2-(^i^^) Y V{eeZ:(2/i,y2,de)er(Y;a,i7)}, 
|yi|^Y-i,|y2|s;Y2 d^Y^'^^ 

gcd(yi,y2) = l 

, 1/2 

where the summation E ' is only over integers d ^Y^ such that 

gcd(d,aia2) I i/', gcd(d,yi2/2) = 1, (2.22) 

and 



-01022/12/2 \ 
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for all odd primes p dividing d/gcd(d, 0102). 
On defining the set 

S = S{Y3/d; 2/1, 2/2, a, if) = {e e Z : (2/1, 2/2, de) e r(Y; a, H)}, 

so that in particular 



T< J2 Y ^^-S"' (2-23) 



gcd(yi,y2) = l 
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we see that our task is now to estimate the size of S. For this we shaU use 
the large sieve inequaUty, as presented in Lemma 2| For any odd prime p we 
must calculate the size of the image Sp of S in Z/pZ. If p f aiyiy2d then the 
congruence 

aiyix\ + a2y2x\ + a^dex\ = (mod p) 

is always soluble whenever p f e, by the Chevalley- Warning theorem. Alterna- 
tively, if p I e then this congruence is soluble if and only if 

(^^i^) = 1. (2.24) 



Hence we conclude that 



otherwise, 



whenever p \ aiyiy2d. Turning to the size of Sp in the case p \ aiyiy2, we suppose 
that p I aij/i and p \ a2azy2d. But then cither e = 0, or else e 7^ and e belongs 
to Sp if and only if 

Hence there are \{p + 1) possible values of e over all. Similarly one finds that 
#Sp = i(p + 1) if p I a2?/2 and p \ aia^yid. If p \ a^d an d p | aia2j/iy2 however, 
then #S'p = p since we may clearly suppose that (12.24(1 holds automatically for 
such primes. Finally we note that ^Sp — p in all other cases. Taking <t{p) to 
he p — =ffSp, we have therefore shown that 

( l/{p-l), pta,yiy2d,(^™^) = -l, 

^(P) ^ J (p-l)/(p+l), P\aiyi,p]a2a3y2d, 

P-(^{P) I P\a2y2,p\aia'iyid, 

y 0, otherwise. 

Now write g{n) = |/i(n)| Hpin p-^a{p) ^'^^ ^-"^y n e N, so that in particular 
g(mn) = 

and G{z) — J2n<z ffl"-)- -But then it is easy to deduce that 



g{m)g{n), if gcd(m, n) = 1, 
0, otherwise. 



k\aiyiy2d n^z/k k\yiy2 n^z/k 

gcd(n,aij/ij/2<i) = l gcd(n,ait/ij/2d) = l 

for any z ^ 1. We may now use the coprimality condition gcd(y 1,2/2) — 1, 
together with H2.6|l and 12.22|) to conclude that 

E 9{k)^ n (l+,9(p)) »eff-^2-(^^^^) n (1 + -) 



k\yiy2 p\yiy2 p\yiV2 
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for any e > 0. Moreover it is not hard to deduce that 

gcd{n,aiyiy2d) = l p\n=i-{ 



»log(z/fc)( E 



|Mn)| 



n 



We may now complete our estimate for =ffS by taking z — in Lemma 0] 

On noting that Y^/d ^ Y^^'^ , since d ^ K,""^^^, it therefore foUows that 



dG{Y^") 



It is at this point that we apply the hypothesis 12.21|l . from which it follows 
that 

Y1Y2 ^ Y^ < Y^/\ 

In particular we see that Y^^'^/k > Y^^'^° for any divisor k \ yiyz- Recall the 
definition 1)2. 8|l of the arithmetic function d. We therefore deduce that 



rl/2 
'3 



for any e > 0, whence 

H^d{a^a2)^{y,y2Y Y3 ^ 1 

^ 2'^toiy2) d log Fa ^ n' 

On inserting this into 1)2. 2^-? |l . we therefore deduce the statement of the following 
result. 

Lemma 7. Let e > 0. Then we have 

T«,^ia,a2)H^^ E ^1^2)^ E ^)'' 
|yi|s;yi,|!y2Ki'2 «6A" 

gcd(j/i,J/2) = l 

J\f = J\f{Y3;a,yi,y2) = |?i G N : ?i ^ y3^^^ (^^i^ii^iim^ ^ ^ y^r odd p | n|. 
On writing M = M{Y^;a, yi, 2/2), we observe that 
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in the statement of LemmaEI But now we may clearly apply H2.15|l in LcmmaEI 
to deduce that 



gcd(yi,y2) = l 



We proceed by considering the contribution to H2.25|l from the terms for 
which d = fc^ is a square. Writing m = jk'^ , we obtain the contribution 

log 7 ■'^ 

by Lemma 13 This is plainly satisfactory for Proposition ^ In order to handle 
the contribution to (|2.25|) from the remaining divisors, we define the character- 
istic function 

0, n ~ for some fc G N, 

1, otherwise, 



5{n) 



for any n S N. Note that in particular we have (5(1) = 0. Writing m ~ de, it 
follows that 

E ^^(y^y^r E E {^^^) ^ E f ' ^'-''^ 

gcd(yi,i/2) = l (5(d) = l 

with 

gcd(i/i,y2) = l 

Our next task is to establish the following inequality. 

Lemma 8. Let e > 0. Then we have 

Se «e Y1Y2 + (Yir2)'/'+"(min{|aia2|,i"3r + logr3). 

Proof. Let us consider the contribution Se{Di, D2) to Se from d contained in 
the interval Di <^ d <^ D2, for various choices of 

l^Di^D2^ Ys/e. (2.27) 

Suppose that A'' €E Z is not a square, and that D ^ 1. Then an application of 
Lemma El yields 

E^(^)(7) - E (7) - E l«A^^/^logA^ + I5^/^ 
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Thus for any Di,D2 in the range (|2.27|l . we may combine partial summation 
with Lemma 121 to deduce that the contribution to Se{Di, D2) from those yi,?/2 
for which — aia2j/iy2 is not a square, is 

„ c/ ^Q/ ^2,^ n2| 5{d) ( -aia2Viy2\ 
< 2^ o(-aia22/i2/2)i9(yi) "9[y2) | 2^ — J 



VI, y2 



«e ^1^2 + i?r>ia2r/'+n>ir2)3/2+- 

« riy2 + i?^>la2|'/^yly2)'/^ 

on taking s — 1/4. Now there are clearly 0{(YiY2)^^'^) values of yi, y2 for which 
—01022/12/2 is a square. In view of the trivial inequality <Ce n'^ for any 

e > 0, it follows that the total contribution to Se{Di, D2) from such 7/1, 1/2 is 

«s {YlY2)^'^+'\0gD2 

for any e > 0. We have therefore established the bound 

Se{Di,D2) «, YiY2 + D^^\aia2\''HYiY2y'^ + {YiY2Y'''+'\ogD2, (2.28) 

for any e > and any Z?i, D2 in the range H2.27|l . 

We shall need an alternative estimate for Se{Di, D2) to handle the contri- 
bution from small values of d. Let [di,c?2] denote the least common multiple of 
di and d2, as usual. Then it follows from a combination of LemmaEland p.l2|l . 
that for fixed values of d, yi such that S{d) — 1, we have 



y2 



y2^Y2 k\yi y2^Y2/k 

gcd(yi,y2) = l 

<Ei?(fc)2| \Kdl)lJ'id2)\ ^ [di,rf2]e ^ 

k\yi [dud2M<Y2/k 1 2 

k\yi di,d2f:Y2 ^ \e\!iY2/{k[dt,d2]) 

«e ^1/2+^(^1^2)^ 

Hence a further application of Lemma |21 yields 



5.(i,(riy2)^/^)« E ^(yi)' E ^ E ^(2/2) 

\yiKYi di:{YiY2y/^ y2ikY2 

gcd(j/i,J/2) = l 

«, E '^(yi)' E rf-'/'+^(y'i>^2)^ 

«e E ^(yi)'m^2)^/'+^ 

« yi>2, (2.29) 
provided that e > is taken to be sufhciently small. 



2/2/2 
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For larger d, we eraploy Lemnia|Sl Suppose that (Yil2)^^^ ^ ^ i^a/e, and 
write a{d) = ). Then proceeding as above we see that 

ad sr^ fe(d, e,f) /[di,ei][d2,e2]/i/2 



^-^ a ^-^ (11(3(26162 V 



D<S:d^D ldi,ei]\fi\^Yi 
[d2,e2]|/2KV2 

where 6(d,e,f) = |/x((ii)y^(d2)M(ei)/^(e2)| if gcd([(Ii, ei]/i, [c?2, 621/2) = 1 and 
6(d,e, f) = otherwise. In particular we observe that \a{d)b{d,e,{)\ ^ 1, and 
so there exists a certain constant c{d, /i, /2) of modulus at most 1 such that 

duei^Yi ^ ^ D<t.d<S^D | /i | sCFi / [di ,ei] 
d2,e2^Y2 |/2Kl'2/[<i2,e2] 

On combining the fact that Y1F2 ^ with LemmaOwe therefore deduce that 



^i„, 2^ rf^d26ie2M(fi,ei][d2,62] + 



^^^^^^Y^ ,-.,^l][d2,62] ([di,ei][(i2,62])l/2 

for any e > 0. Summing over dyadic intervals for (Yil2)^^^ ^ ^ D2, for any 
choice of D2 ^ Y^/e, we therefore obtain the estimate 

SemY2)^/\D2) «e ^1^2 + D'2(YiY2)^^^. 

Once combined with H2.29() this yields the bound 

Se{l, D2) «e Y1Y2 + D'^{YiY2f'\ (2.30) 

for any (^1^2)'/' D2 Y^/e. 

Taking D2 = Ys/e in (|2.30() we obtain the estimate 

S,^,YiY2 + {YiY2f'^Yi, (2.31) 

for any £ > 0. In order to obtain a second estimate, and so complete the proof 
of Lemma m we apply ifOH) with D2 = |aia2p/*(Yiy2)^/* and ifT^ with 
D\ = |aia2p/'*(YiF2)'^/^ and D2 = Y^/e. This produces the estimate 



«. Y1Y2 + {Y^Y2f'''+' {\aia2\' + logFg 



for any e > 0. We complete the proof of Lemma |H1 by taking the minimmn of 
the bounds provided by this inequality and l|2.31(l . □ 

It remains to substitute Lemma [S] into (|2.26() . and then insert the resulting 
estimate into H2.25II . Thus it follows that 

1^(0102)^^^3 ^ Se 

log Fa ^ 6 



«e d{aia2)H'Y3[YiY2 + {YiY2y^^+^mm{\aia2\,Y3Y + logY^)) , 
which thereby establishes Propositionnunder the assumption that H2.21|l holds. 
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3 The equation aibic\ + a2b2C2 + aib2,c\ = 

The purpose of this section is to bring together the results in 'i'Z.W and 'i'l.'ZX in 
order to make a study of the density of integer solutions to the equation 

ai^iCi + a2&2C2 + ^3^3C3 = 0. (3.1) 

Thus for any Ai^ Bi, Ci ^ 1 we let A4{Ai, Bi, Ci) denote the number of a, b, c e 
such that H3.1|l holds and 

|a,| ^ A,, |6,| ^ B„ Id < a, 

with 

gcd{ai,Cj) = gcd{ci,Cj) = 1 (3.2) 

and 

1^(010203)1 = 1, gcd(ai,5-, , 5fe) = 1. (3.3) 
It will be convenient to set 

A^AiA2A3, B = BiB2B3, C = C1C2C3. 

With this notation in mind, we proceed by establishing the following result. 

Proposition 2. For any e > 0, we have 

M{A,B,,C,) «, ^2/3^2/3^1/3 _^^^^5l/2^1/2^ 

where 

mini A, BV log B 

cr=l-\ , ' , r = l' ^ 



min{B,Bj}i/i6' min{B,Bj}i/i6- 

Proof. We shall prove Proposition|21by making suitable applications of Lemma^ 
and Lemma HJ Our starting point is to fix choices of a, c e Z^, and count the 
corresponding number oi h E Z^ satisfying (|3.1|l and \bi\ ^ Bi. Applying 
Lemma ^ with 

h = (oic^, 0202,0303), 
we easily obtain the upper bound 

Ai(A.,B.,co<<E(i + ^^^^5rRR^) 

<^(l + 52/3 |aia203C?c^c2r 1/3 

a,c 

« AC + ^2/3^2/3^1/3^ 

We shall use this bound whenever C ^ B, under which hypothesis the estimate 
in Proposition 121 clearly holds. 

It remains to handle the case in which C > B. For this we fix choices of 
a, b € for which H3.3|l holds, and count the corresponding number of c e 
satisfying (|3.1|l . 13.2|l and \ci\ ^ Ci. Thus we are in a position to apply LemmaEl 
with 

g = (01,02,03), h = (61, 62,^3)- 
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In particular it follows from H3.1|l — (|3.3|l that 

Da,h = gcd(6i52, bibs, 6263)gcd(ai, 6263)gcd(a2, 6i63)gcd(a3, 6162) 
= gcd(6i 62,^1 63,^2^3) 
< gcd(6i,62)gcd(6i,63)gcd(62,63) = Eb, 

say. Moreover, since 16162^31 =^ B and C > B, we also have 

C C 

^ — > 1. 



I6162&3I B 

Thus under the assumption C > B we may conclude from Lemma |5] that 

p3/4 



where ^* indicates a summation over a.,h E for which \ai\ ^ yl^, ^ _Bi, 
()3.3() holds, and the equation (|3.1() has a solution c E with (|3.2|l holding. 
In order to handle the term E^^^ in our estimate for A4{Ai, Bi, Ci), we write 

hi = hijhikb'i, 

for fixed /112, his, G N such that hij = hji. Then 

say. Since b is primitive, it follows that gcd{hij,hik) = 1. Moreover, for fixed 
values of /112, ft.13, /123, it suffices to sum over a, b' e Z^ for which 

gcd(/i,,,afe6',) = gcd(6^,6;) = l, (3.5) 

by H3.3|l and the fact that b is primitive. With this change of variables, the 
equation H3.1|l clearly becomes 

Pib[cl + P2b'2cl + P3b'^cl = 0, (3.6) 

where we have written 

Pi = aihijhik 

for fixed values of a;, hij. We shall need to record the equality 

gcd(M,/?,5;) = ;i,„ (3.7) 

which easily follows from combining the coprimality conditions H3.2(l , 1)3.3(1 , ((3.5|l 
and gcd{hij,hik) — 1, with the equation (|3.()|) . 

Write h — /ii2/ii3/i23 and suppose without loss of generality that 

B[ ^ B3. 

Then upon collecting our work together, we see that 

A.(A.i..a)«CV^EEE)^T7T^7^> 

hij a h'eB I 1 2 31 
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where B = B{Bi; Ui, hij) denotes the set of b' G with pairwise coprime 
components, for which H3.4() and (|3.7() hold, and (|3.6() has a solution c G with 
gcd{ci,Cj) — 1. Using the trivial upper bound 2'^(") <e 

71^, we may therefore 
combine Proposition ^ with Lemma El and partial summation to deduce that 



.^1/2 V- {B'lB'^B'^y/^ mm{A, BY + log B 
On recalling the definition H3.4|l of B'^, we see that 

hij 

provided that e > is taken to be sufficiently small. Similarly, using the in- 
equalities 

hl2 < (SlS2)l/^ his ^ Bi/hi2, h23 < B2/hi2, 

we easily check that 

J2h'~'^HB[B'^rB','/^ « iBiB2f/^+'Bl/' « {BiB2y/'' b',/', 

hij 

provided that e > is sufficiently small. It therefore follows that the estimate 
in Proposition 121 holds in the case C > B, and so holds unconditionally. □ 

It turns out that wc shall need an alternative estimate for Ai{Ai, Bi,Ci) 
to handle the case in which Bi, B2, B^ have particularly awkward sizes. The 
following result is rather easy to establish. 

Proposition 3. We have 

M{A,,B,,Ci) « AB,B,{Ck + C,C,Al^){\ogACf, 
for any permutation {i, j, k} 0/ the set {1, 2, 3}. 

Proof. Our proof of Proposition (31 is based upon Heath-Brown's treatment |l()l 
Lemma 4] of the equation n\n2nz + nln^n^ — n-jn^. For fixed integers a,b,q 
we let p{q; a, b) denote the number of solutions to the congruence at^ +6=0 
(mod q). For any value of q, we then have 



p(g;a,6)<^|Md)l(^). (3.8) 

d\q 



We shall establish Proposition in the case {i,j,k) — (1,2,3), say. The 
other cases will follow by symmetry. Now it follows from H3.1|l that for given 
flj, 61, 62, C3, and each corresponding solution t of the congruence 

aibit^ + 0262 = (mod 0303), 
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we must have ci = tc2 (mod a^c^)- This gives rise to an equation of the form 
h.w — 0, with h = (1,— t, oaCg) and w = (ci,C2,A;). Upon recaUing that 
gcd(ci, C2) = 1 from 1)3. 2|l . an apphcation of Lcmma^therefore yields the bound 



< p{a-icl\aih2,a2b2)[l + 



C1C2 



for the number of possible 63, ci, C2 given fixed choices for a^, 61, 62 and C3. On 
employing 1)3. 8|l we therefore have 

M{A„B„C^)-^ V p(a3C^; 0162, 0262) (1 + 7^-4) 

a,,bi,b2,C3 ' 3' 



Oi,&l,f)2,C3 (i|a3C3 

C1C2 



« ^ d(a3)rf(c3)(l 

Oi,bi,f)2,C3 



since the sum over square-free divisors of 0303 is the same as the sum over 
square- free divisors of 0303. But a simple application of partial summation now 
reveals that 



A^(A„B„Q)« E d{a3)d{c3) + C1C2 E 



^(03)^(03) 



ai,bi,b2,C3 ai,bi,b2,C3 



< i^ABiB2C3 + A1A2B1B2C1C2 j (log AC)^, 

which thereby completes the proof of Proposition O □ 

Although we shall not need to do so here, it is worth pointing out that with 
more work it is possible to remove the term (logAC)^ from the statement of 
Proposition 121 



4 Passage to the universal torsor 

Our goal in this section is to equate the quantity (|2.1() to the cardinality of 
a certain subset of integral points on the universal torsor above X. In fact 
our approach to the universal torsor rests upon an entirely elementary analysis 
of the equation defining the surface X, and we shall not prove here that the 
resulting parametrisation is actually the universal torsor above X. This fact 
will be supplied for us by the work of Hassett and Tschinkel 6 . 

In any solution x Q Zf to the equation F{x.) = we see that X4 divides 
X1X2X3. Hence we may write X4 = t/iy2j/3 and Xi = yiZi, for some y,z G 
with UiZi 7^ 0. Suppose that Zi = SiZ^ for Si = ±1 and z'^ g N. Then one 
easily employs the equation F(x) = to deduce that eie2e3 = 1- Hence, upon 
relabelling variables we may assume that 

Xi = yiZi, X4 = 2/12/22/3, 
for (y, z) e Z3 X with y, 7^ 0. 
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Under this substitution, the equation F(x) = becomes 

Z1Z2Z3 = (yizi + 2/2^2 + yszs)^. (4.1) 

Since x is assumed to be primitive, it foUows that y is primitive. Moreover, if 
p is any prime divisor of gcd(zi, j/j), then (|4.1(l implies that p divides ytZk- But 
this contradicts the primitivity of x, whence 

gcd(zj,yj) = gcd(?/i,y2,2/3) = 1- (4.2) 

We now write Zi — Witf, for square-free G N and non-zero ti G Z. In fact we 
may assume that ti £ N, since ti and —ti produce the same value of Zi. 
Then it foUows from H4.2() that 

gcd{wi,yj) = gcd{ti,yj) ^ 1, (4.3) 

and from (|4.1() that W1W2W3 is a square. Hence we can write 

for square-free Ui G N, satisfying 

gC(l{ui,Uj) = gc(l{ui,yi) = 1. (4.4) 

Indeed Wi is square-free, and any prime divisor of gcd(uj,?/i) must also divide 
gcd(wj'u;fe, yi), contrary to (|4.3|) . 

Substituting the quantities = UjWfc into H4.1() therefore yields the expres- 
sions 

stit2t3UiU2U3 = yiU2U3t\ + y2UiU3tl + y3UiU2tl, (4.5) 

where e = ±1. It is clear that Ui must divide yiUjUktf. But then Ui divides ti, 
since Ui is square-free and gcd(Mi, yiUjUk) = 1, by l|4.4|l . We proceed by writing 

So = gcd{ti/ui,t2/u2,t3/u3), 

and Si = ti/{sQUi). Plainly s^^Si G N, and s = (si, 52,53) is primitive. More- 
over, 1)4. 3|l yields 

gcd{ui,yj) = gcd(sj, j/j) = 1. (4.6) 
Substituting ti = s^siUi into (|4.5|) . we therefore obtain the equations 

esoSiS2S3UiU2U3 = yiuisl + y2U2sl + ?/3M3S3; (4.7) 

where e = ±1, and gcd(so,?/i) = 1 by H4.3() . 

We proceed by using this equation, together with the fact that s is primitive, 
to establish that 

gcd(si,u-,) = 1. 

If p is any prime divisor of gcd(si, Uj ) then it follows from (|4.7(l . in conjunction 
with the coprimality conditions 1)4. 4|l and 1)4.6(1 . that p divides Sk- Considering 
the corresponding p-adic order of each of the terms in 1)4. 7|) , one is easily led to 
the conclusion that p divides since Uj is square-free. But gcd(uj,yj) — 1 

by 1)4. 4(1 . and so p divides Sj, which is impossible. In fact we may go further 
and deduce that the components of s satisfy the relation 

gcd{si,Sj) = 1. 
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This follows immediately from H4.6I) . 14.711 and the fact that gcd{si,Uk) = 1. 
Let T C A^'' denote the set of (sq, s,u,y) e N x x x such that 

S0S1S2S3U1U2U3 = yiuisl + 2/2U2S2 + (4-8) 

with 

|/x(uiU2M3)| = gcd{si,Sj) = gcd(Si,Uj) = 1, (4.9) 

and 

gcd(so,yO = gcd(sj,yj) = gcd(uj, ?/i7;22/3) = 1- (4.10) 

Now let X G Zf he any solution to the equation F(x) = 0. Then tracing back 
through our argument, we deduce that there exists (±so, s, u, y) e T such that 

= yiujujUkslsl, xi = yiy2V?.- (4.11) 

Conversely, given any (±so,s, u, y) e T, the point given by (|4.11l) will be a 
primitive integer solution of the equation i^(x) — 0, with xiX2X3X4 ^ 0. Indeed 
if "p is any prime divisor of xi, X2, X3, 0:4 then we may assume that 

V\y%, v \ sluiU2U3gcd{yjU-iS^^,ykUksl). 

But then H4.1()|l implies that p \ gcd(yi, ?/2, ys), which is impossible. We have 
therefore established the following result. 

Lemma 9. We have 

Nu^h{B) = i#|(so,s,u,y) e T : max{\yiufujUkslsf\, \yiy2y3\} ^ By 

The equation (|4.8|l is an affine embedding of the universal torsor above the 
minimal desingularisation X of X. As already mentioned, it has been calculated 
by Hassett and Tschinkel ^ §4] by computing generators for the Cox ring 
Cox(i:) of X. 

5 The lower bound 

Our method of establishing the lower bound closely follows Heath-Brown's treat- 
ment of the Cayley cubic. Consequently we shall adopt similar notation through- 
out this section. 

Let Pi,P2 ^ ^ for some suitably small choice of (5 > 0. This choice will 
be specified in (|5.13|l . below. The idea is to fix choices of s, u e N'^ such that 
holds and 

UiU2U3 = Pi, SiS2S3=P2- 

In fact we shall insist upon the stronger condition that P1P2 is square-free. 
This is clearly permissable for the purposes of a lower bound. We then count 
the number of comparatively large non-zero solutions soj ?/2, 2/3 to the linear 
equation H4.8|l subject to certain constraints. 
Thus for yo,>'i ^ 1, we let 

M ^U{s,n-Ya,Y^,Y2,Y3) 
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denote the number of (sq, j/i, 1/2, ys) G N x I? constrained by H4.8|l and 

gcd(so,?;j) = gcd(?/,,PiP2) = 1, (5.1) 

for which 

Fo «; so < 2^0, < < (5.2) 

It should be clear that whenever (|4.8|l and (|5.1|1 both hold, we automatically 
have H4.10|l and gcd(yi, 1/2, 2/3) = 1. It will be convenient to define the quantities 

so that (|4.8() may be written 

AqSq ^ Aiyi + A2y2 + A^y^. (5.3) 

Now it follows from Lemma that we are only interested in values of sq, yi for 
which 

AlA,\sly,\ ^ BPiPl AiA2A3\ymy3\ ^ BP^PI 
Hence we shall choose 



Yn = 



UBPiPiy^h 




dBPiPiy/h 


[ 2Ao \ 


, Y,= 


[ 2A, \ 



(5.4) 



Much as in Heath-Brown's treatment, the main difficulty arises from having 
to keep track of the coprimality conditions (|5.1() . Let 

Q = P1P2 n p- 

Following |1(JI Equation (3.6)], we write 

AA^A^i-AAj, (5.5) 

where A/i is the number of solutions in which the condition gcd(so:yi) = 1 is 
replaced by the weaker condition 

gcd{sQ, yi, Q) = 1, 

and M2 is the number of solutions in which some yi shares a prime factor p with 
So, such that p\ Q- 

We proceed by estimating A/i , for which we use the Mobius function to pick 
out the coprimality conditions. Let A/'3(d;e) = A/'3((ii, ^2, ds; ei, 62, 63) denote 
the number of solutions of the equation H5.3|l in the range 1)5. 2|l with di \ yt and 
ei\ so,yi. Then 

^J^{dl)^^{d2)^l{d:i)^^i{el)^l{e2)^JL{e3)^^^{d■,e). (5.6) 

d^\PlP2 ei\Q 

Our task is to estimate A/3(d; e). Define the least common multiples 
ho = [ei, 62, 63], hi = [di,ei]. 
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and the lattice 

A = {(ni, ^2, na) g I? : Aihi \ m, AqHo \ ni + ri2 + ns}. 
Then upon defining the region 

7^ = {r e R3 : A,Y, ^ |r,| < 2A,Y„ A^Yo ^ In + + rgj < 2AoFo}, 
one foUows the fines of Heath-Brown's argument in order to deduce that 

A/'3(d;e) - + 0((det A)^ max{y„ yo}'), 

where 

detA= "^ohoU.A.h, 



gcd{Aoho,Aihi)' 

Since di \ P1P2 and Ci | Q, we deduce that Agho < PiP2Q^ and Aihi ^ P^P^Q. 
Hence we have 
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detA ^ PjP^^Q^ < Pl^P^^exp{0{y/\ogB)) < B 

It foUows that the error term in our estimate for A/'3(d;e) is 0(i3^/'^+^^''), and 
so ()5.6|l becomes 

since there are at most 0{B^) divisors of PiP2Q. 
We now investigate the sum 

^ ^^^^^■■■^^'^^^vOT^^n^- (5-8) 

say. When p \ Q, but p\ P1P2, we see that 

^(p^i ) 

r-M- it~\r /t~\f / vnax{ei,e2,e3}+ei+e2+e3 
£.550 ^ 

from which it easily follows that 

3 2 , , 

E^ = \- — ^—. 5.9 

In this calculation we have used the fact that p \ At^Ai whenever p \ P\P2- 
Next, when p \ P\ we may assume that p divides precisely one factor, u\ say. 
Since P\P2 is square-free it follows that p \ U2U3P2, and that p^ \ ui. Let 
Aq = p^^Ao,A[ = p^^Ai,A'2 = A2 and A'^ = A3, so that 

gcd{AohQ,A,hi) ^ gcd{pA'Qho,pA\hi,A'^h2,A'r^h^) 
AohoYl^A.h, ~ p^A'^hoYl^A^h, 
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with p I A'qA'^. Then in this setting we see that 



r)2 r^^^ /f^V-f' J h^Xf ' „max{ei,e2,e3}+max{i5i,ei}H hmaxfis ,£3 } ' 

whence a straightforward calculation yields 

Ep = \(l---^ + ^). (5.10) 
\ p p^ p'^ / 

Finally we consider the case p | P2, so that p divides precisely one factor, si 
say. Since P1P2 is square-free it follows that p \ P1S2S3, and that p^ \ si. Let 
A'q = p~^Ao, A'l ~ p^^Ai,A'2 ~ A2 and ^3 = A3. Then arguing as above we 
now have 

2^ Ecdfo r,"^<^^{^2,E2} „max{53,£3}\ 

P ~ r,3 '^^^ '^^^^ > ''„max{ei,e2,e3}+max{5i,£i}+-+max{53,e3}' 

In view of our calculation for (|5.10() we immediately deduce that 

1 / 1 1 1 \ , . 

I-Z-Z0+-T • (5.11) 



pi \ p p^ p3 



Taking H5.9|l - H5.11() together in 15.8|l . it therefore follows that 

^ ^ gcd(Aofeo,A,fe,) 1 0(PlP2) </'(PiP2) 



since </>(n) = "■np|ri(-'^ ~ ^/p) ^"-"^ ^'^y n € N. Our choices H5.4|) for K;, Yq clearly 
imply that vol(7^) > BPiPf . We claim that 

provided that we take 

5 = 1/201. (5.13) 

In order to establish the claim, it clearly suffices to check that the lower bound 
in H5.12(l is larger than the error term in H5.7|l when S is taken to be 1/201. But 
on using the trivial lower bound 0(n) ^ 1 for any n € N, we see that 



P1P2 P1P2 ^ (P1P2 

Since B^-"^^ > B^/^+^^^ for 6 = 1/201, the claim follows. 

Next we must produce an upper bound for ^2, for which we may ignore 
any coprimality conditions whenever we wish to. Suppose that p \ so,yi, for 
some prime p \ Q lying in the range R ^ p < 2R. In particular we may assume 
that R ^ Yi. There are 0{R) such primes, and we fix one particular choice. 
Following Heath-Brown's treatment, we write sq = pto and yi = pti and count 
solutions of the linear equation 

pAoto = pAih + A2y2 + Asys. (5.14) 
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In particular to , ti are contained in the ranges 

Yo/R « \to\ « Yo/R, Yi/R « \h\ « Y^/R. 

Since P1P2 is square-free, it follows that gcd(Ai,^o) = UiSi- Hence we may 
deduce from H5.14|l that 

^21/2 = -^32/3 (mod puisi). 

We may assume by symmetry that A2Y2 ^ ^35^3- Upon noting that puiSi is 
coprime to A2, since gcd{yi, P1P2) = 1, it follows that for each choice of j/3, 
there are 0(1 + Y2/{RuiSi)) possibilities for j/2- Now H5.14() implies that 

Ruisi < ma.x{A2Y2,A3Y3} = ^42^2- (5.15) 

Moreover, it follows from l|5.4(l that 

A2U1S1 < Y2, (5.16) 

provided that (5^1/5. Together IjS.lSfl and (|5.16|) imply that 

, ^2^2 \ / Y2 \ ^2 

1< ' 



RuiSiJ \A2U1S1J i?i/2iiisi' 

whence we deduce that there are 0{Y2Y:}/{R^^^uiSi)) choices for 1/2, ys- We fix 
such a choice and write A2y2 + ^32/3 — puisik. Then it remains to count values 
of ti for which 

U2U3S2S3to = siti + k. (5.17) 

Now we have already seen that R ^Yi. Moreover, as in H5.16|l . we can use (|5.4|l 
to show that U2W3S2S3 ^ Yi provided that S ^ 1/15. Together these inequalities 
imply that 

^ /Yl\2/3/ Yi \l/3_ Yi 

\RJ KululslslJ R^/^U2U3S2S3' 

Viewing H5.17(l as a congruence modulo U2U3S2S3, one easily concludes that there 
are 0(Yi/(i?^/'^U2U3S2S3)) possibilities for tQ,ti. 

In conclusion we have therefore shown that the total number of admissible 
p,y2,y3,to,ti, for which R^p < 2R, is 

Y2Y3 Yi BPiP^ B 



R^/^uiSi R^/3u2U3S2S3 R^ep^Pi i?i/6p^P2' 
by H5.4|) . Summing i? ^ -yiog _B over dyadic intervals, we deduce that 

AA2«-^(l0gi?)-Vl2^ 

provided that (5 < 1/15. It follows from H5.12|l and (|5.13|) that 7V2 = o(7Vi), and 
so (|5.5|) implies that 

^cKP^ 
P1P2 P1P2 
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Finally, in order to complete the proof of the lower bound in we note 

that any square- free value of P will factorise into values ui, U2, 1*3, si, S2, S3 
satisfying (|4.9() . in precisely de{P) ways. It therefore follows that 

Nu,HiB)-> E IM^)l4(P)f^. (5.18) 

P<_B2/201 



To handle this quantity we define the sum 

\fi{n)\d6{n)(l){n) 
n 



Six) = 



for any x > 1, and proceed by establishing the following simple bound. 
Lemma 10. For any x > I we have 

S{x) > x(logx)^. 

Proof. To establish the lemma we shall apply Perron's formula to the corre- 
sponding Dirichlet series 



\fi{n)\de{n)(f>{n)/n 



n=l 

defined for 3fie(s) > 1. It is a trivial matter to calculate the Euler product 

p 

for some function G(s) that is holomorphic and bounded on the half-plane 
3?e(s) > 1/2. Let £ > and let T e [l,x]. Then Perron's formula yields 

S{x)^— / c{s)'G{s)-ds + 0j—^). 

We apply Cauchy's residue theorem to the rectangular contour joining the points 
2/3 - iT, 2/3 -I- iT, 1 -I- e -I- iT and l + e-iT, which therefore leads to the con- 
clusion that there exists a polynomial / of degree 5 such that 



S{x)-xf{\0gx) <e 



T 



( / ^ 


/ + 


p2/3+iT 






J2/Z~-iT 


Jl+e+iT ' 





ds. 



Here we have used the fact that G{s) is bounded for 3fie(s) > 1/2. To esti- 
mate this error term we apply the well known convexity bound C('^ + *0 
|^|(i-<t)/3+c^ valid for any a e [1/2, 1] and \t\ > 1. Thus it follows that 

S{x) - xf{\ogx) «, ^ + x2/3+-r2/3. 

Selecting T = x^^^ therefore completes the proof of Lemma [T7)l □ 

On combining Lemma lTUI with an application of partial summation, and then 
inserting the resulting estimate into (|5.18|l . we therefore deduce that 

NuMB) »B(logB)6. 

This completes the proof of the lower bound in . 
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6 The upper bound 

Fix a choice oi Xi, . . . , X4, Sq, Si,Ui,Yi ^ 1. We shall write 

JV - MiXi, . . . , X4; So; Si,S2, S3; C/i, U2, U3; ^2, Fa) 

for the total contribution to Nij,h{B) from x contained in the intervals 

X^^\x^\<2X^, (l^^^A), (6.1) 

and such that the variables sq, s, u, y appearing in Lemma [^satisfy 

Sq^sq<2Sq, S^^\s^\<2S^, [/, < < 2{/„ Y,^\y,\<2Y,. (6.2) 

It will be convenient to relable the indices so that 

^ X3. (6.3) 

Suppose that x e is a solution of -F(x) — 0, with jxij, . . . , |a;4| ^ B. Then 
1)6. 1() implies that 

Xi,X2,X3,Xi^B. (6.4) 

If A/" = there is nothing to prove, and so we assume henceforth that the dyadic 
ranges in (|6.1(l and (|6.2(l produce a non-zero value of Af. 

We proceed by showing that under the assumption that A/" ^ 0, certain 
choices of dyadic ranges in l|6.1|l and 1)6.2(1 force certain other ranges to have 
fixed order of magnitude. It will be convenient to write 

S = S1S2S3, U = U1U2U3, Y = YiY2Y3. 

Hence it follows from H4.11|l that 

X, « Y.U^US^Sf « X„ (6.5) 

and that 

< r < X4. (6.6) 
Together, and imply that 

We take a moment to record two further inequalities satisfied by the quantities 
So, Si,Ui,Yi, which will be crucial in our final analysis. First we deduce from 
and lIHTI) that 

^^^1/3^2/3^2/3 ^ (^3^[/2)l/3y2/3 

« (XiXaXg)!/^^]/^ (6.8) 

Similarly, we may deduce that 

SoS^^^UY'/^ ^ {SlSU^)^^^Y'/^ 

« {XiX2X3X4)'/\ (6.9) 



28 



It is clear that M is bounded above by the number of sq G N and s, u, y G 
Zl contained in the ranges H6.2() . for which (|4.8() . (|4.9() and (|4.10ll aU hold. 
Ultimately we shall sum over suitable dyadic intervals for Xi^ X2, Xj,^ X^^ and 
Sq, Si,Ui,Yi, in order to establish the upper bound in Hl.l|l . and so complete 
the proof of the theorem. 

For any fixed choice of sq G N and s, u e in the region ^<6.2l . with (14. 9|) 
holding, we let 

7V(so,s,u) = 7V(yi,y2,i^3;so,s,u) 

denote the corresponding contribution to M from the y ^ Z^. Clearly we are 
only interested in values of sqi s, u for which N{so, s, u) is non-zero. Considering 
So, s, u to be fixed, we select any vector 

y = (yi, 2/2,^3) (6.10) 

for which the Euclidean norm |y| is least. Following the convention that this 
vector too is fixed, for fixed values of sq, s, u, we define the change of variables 

Zi = yi- Vi- (6.11) 

We shall let A^i(so, s, u; y) denote the overall contribution to A''(sojS,u) from 
those y for which ^1^22^3 7^ 0, and we let A''2(so, s, u; y) denote the remain- 
ing contribution to A^(so,s, u) from those y for which 2:1^22:3 = 0. With this 
notation we therefore have 

7V= ^ A^(so,s,u)= ^ Ari(so,s,u;y) + ^ Ar2(so, s, u; y) 

So ,S,U So .s.u So ,s,u 

= ^1+^2, (6.12) 

say. Here the summations are over all (sojS,u) E N x Z^ x Z^ in the region 
(16.21) . with H4.9|l holding. It will be necessary to investigate the quantities A/i 
and Af2 separately. Finally we shall conclude that 

NuMB)^ J2 (6.13) 

So,S,,Ui,Y,,X,,X4. 

where the summation is over all dyadic intervals for Xi, X2, X^, X/^, subject to 
(16.41) . and also all dyadic intervals for So, Si,Ui,Yi, subject to (|6.5I) and H6.6|l . 
Our first task is to show that the overall contribution from JVi to Nij^h{B) is 
satisfactory. 

Proposition 4. We have 

M«B(logB)^ 

So,Si,U,,Yi.Xi,X4 

where the summation is over dyadie intervals subject to | |6'.^| )- f6'. 6]) . 

Proposition^ will be established in MB. II Next in ^6. 21 we shall estimate the 
corresponding contribution from M2 to Nij_h{B) via the following result. 

Proposition 5. We have 

J2 Af2^B{\ogBf, 

So,Si,Ui,Yi,Xi,X4 

where the summation is over dyadic intervals subject to | |6'.4| ^~ |6'. 6]) . 
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Once taken together in H().12|l and , Propositions 01 and |S1 therefore 

yield the upper bound 

Nu^h{B) «B(logB)6, 
which thereby completes the proof of Hl.lll . 

6.1 Proof of Proposition 131 

Our first step in the proof of Proposition^lis to provide a pair of upper bounds 
for J\fi. For any fixed choice of sq € N and s, u e in the region (|6.2|) . with 
()4.9|) holding, we let y be the corresponding vector (|6.1U|) that was selected 
above. On recalling the change of variables (|6.11|l . it therefore follows from 
that 

ziuisf + Z2U2s\ + ^3^*353 = 0, (6.14) 
and from (|6.2|) that \zi\ < AYi. Hence we deduce that 

M < 5o ^ #{z e I? : Z1Z2Z3 ^ 0, \z,\ < W,, holds}. 

s,u 

Recall that u\Uiu-i is square-free, so that gcd(Mi,Uj) = 1. It is apparent that 
the z appearing in the summand need not be primitive. Moreover we no longer 
necessarily have coprimality conditions corresponding to (|4.1Q(I . In order to 
recover a weaker set of coprimality relations, we shall write 

111 — dji^u^^ Zi — d^jdij^czi^ 

say, for any dij , e G N with the convention that c?y ~ dji . Let 

U- Y 



and 

U' = U[U^U!,, Y' - YlY^Y^. 
In particular it follows from H4.9|l that 

\fi{u[u2u'^)\ = gcd(si,Sj) = gcd(si,^) = 1, (6.15) 

for any s and u'. 

For fixed values of dij , e G N, our task is to estimate the number of s, u', z' G 
such that 

gcd(u-,z^-,z^) = 1, 

holds, 

5, <|s,|<25„ Ui^\u',\<2Ui \z[\<Wl, 



and 



But this quantity is clearly bounded above by = A1(2[/j', 4F/, 25^) in the 
notation of fJHl Thus it follows that 

^i^^o M, (6.16) 
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and Proposition 121 yields 

M «e 5i/3[/'2/3y'2/3 ^ arS^/^u'Y'^/^ (6.17) 
for any e > 0, where 

mmW,YY logF 



min{r/r'}i/i6 ' min{r/r'}i/i6 • 



On applying Proposition |31 we obtain the alternative estimate 



M < U'Y^Y^i^Sk + S.SjU'fT') {logSU'Y, (6.18) 

for any permutation k} of the set {1, 2, 3}. 

We may now use H6.17|l and H6.18|l to obtain a pair of estimates for A/i. 
Recall the inequality (|6.16(l for Afi , and note that 

U' = (dl2dl3d23)"'f/, Y' = (dl2dl3rf23)"'e"'y. 

Beginning with an application of H6.17|l . we deduce that 

M «, 5i/3[/2/3y2/3 ^ „rS^'-'UY^/\ 

where 

Tn\n{U,YY _ logs 

min{y,r,}i/i6' ^"^+niin{K,rj}i/i6- ('^■^^^ 

We therefore obtain the following estimate. 

Lemma 11. We have 

«e SoS^/^U^/^'Y^'^ + cjtSoS^'^UY^'\ 

for any £ > 0, where a,T are given by \fi.l9\) . 

Similarly, since (|6.4() and (|6.5|l imply that (logs'?/) <C logi?, an application 
of H6.18() yields the following alternative estimate. 

Lemma 12. We have 

Ml « SoUY,Yj{Sk + S,SjS-^U-^){\ogBf, 
for any permutation A:} of the set {1,2,3}. 

We are now ready to complete the proof of Proposition ^ Now it follows 
from the inequalities (|6.2() . H6.3|l and H6.5|l that 

YiUiSl < Y2U2SI < l3f/3^3- (6-20) 
In particular H4.8|l implies that 

SoSU < Y^U-iSl (6.21) 

Multiplying both sides of this inequality by S'^U , and recalling l|6.4|l and H6.5|l . 
we deduce that 

SlSU"^ < B. (6.22) 
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It will also be useful to deduce an inequality involving the maximum size of the 
Ui. Suppose temporarily that Ui ^ U2 ^ U3, so that U1U2 ^ J7|. Then in view 
of and inSJ it clearly follows that /7iC/2?7| < B, whence U1U2 < B^^"^. 
Using this sort of argument it is not hard to deduce that in general 

UiUj < B^/^. (6.23) 

Throughout the proof of Proposition0]we shall make the additional assumption 
that 

Y < Y < Y 

for some permutation {i, j, k\ — {1, 2, 3}. Our plan is to use Lemma lTTl whenever 

Y^^{Y,Yjf or U^{Y,Y,)\ (6.24) 
and Lemma ll 21 in the alternative case 

Y,Yj min{l;l/^ U^'^}. (6.25) 

Let us consider the case ()6.24|l first. Recalling the definition (|6.19(l of cr, it 
follows that 

a« i + (i;r,)i°--i/i^ 

Hence we may take ct <C 1 in Lemma [TTl provided that we take e > to be 
sufficiently small. It therefore follows from 16.8|l and Lemma [TTl that 

« {X,X2Xsy/'xl/' + SoS'/'UY'/'[l + (^^7)^), (6.26) 

whenever H6.24|l holds. We now sum over the various dyadic intervals for 
So, Si,Ui,Yi, Xi, X4 subject to (|6.4(l - (|6.6(l and (|6.24|l . Suppose for the moment 
that we want to sum over all possible dyadic intervals X ^ \x\ < 2X , for which 
I a; I ^ X. Then there are plainly 0(log A") possible choices for X. In addition to 
this basic estimate, we shall make frequent use of the estimates 

Y^XU<S 

X 

Returning to Hfi.26|l . we may deduce from 16.5|l and (|6.7|l that values of 
So,Yi,Y2, Y3 are determined by the choices of Xi, X2, X3, X4 and Si,Ui. Now 
there are clearly ^ (logS)^ possible sets of values for Si, Ui. In view of H6.4|l . 
we therefore obtain the estimate 

J2 {X,X2X,)'/'xl^' <t:Bi\ogBf. (6.27) 

So,S^,U,,Y,,X,,Xi 

Employing (|6.9|l . we find similarly that 

^ SoS'^'UY'^'« Yl iXiX2X,X,y/' 

So,S,,U^,Y,.X,.Xi So..S^,U^yi,Xi,Xi 

<^B{\ogBf. (6.28) 



r 1, S<0, 
\ X\ 5> 0. 
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Finally we turn to the term SQS'^/^U{Y,Yjy/^^Y^^^ logB in j^?^ . We shall 
sum over dyadic intervals subject to the two inequalities 

B B 

i^K < TTTT, Si < 



The first of these follows from H6.4(l and H6.6|l . whereas the second is just 16.22|l . 
We therefore obtain the estimate 



< B(logB)^ 

Since values of Xi, X2, X3, X4 are determined by choices of 3o^ 3i,Ui,Yi, we 
may combine this latter estimate with (lfi.27(l and l|6.28|l in H6.26|l . in order to 
conclude that 

J2 AAi<S(logS)^ (6.29) 

So,SiJA,Yi,Xi,X4 
holds 

Next we handle the case in which H6.25() holds. For this we employ the 
alternative estimate Lemma ll 21 to deduce that 

Ml « (SoS^UY.Y, + 3o3,3,U,UjY,Y,){\ogBf. 

Again we proceed by summing over dyadic intervals for Sq, 3i,Ui,Yi, Xi,X4, this 
time subject to H6.4|l ~ (|6.6|l and H6.25|l . Let us consider the term SoSkUYiYj. But 
then lIHiZI), and together imply that 

3o3kUYiYj = 3q3U g jj 

« iXiX2X,f'^ ^ ^l^^^^J 
<^x]i^Yli\u.jj,Yi^ 

« 

Since there are at most O^iB'^) dyadic intervals for Sq^ 3i,Ui^Yi, which in turn 
determine values of Xi, X2, X3, X4, this therefore leads to the conclusion that 

J2 3o3^UY,Y,(\ogB)^ <t:B, (6.30) 

So,SiM,Yi,Xi,Xi 

whenever H6.25|l holds. Lastly we consider the term 3o3i3jUiUjY^Yj. Now there 
are 0(logi?) dyadic intervals for Y^, and H6.25|l implies that Yi,Yj ^ U^/^. 
Employing the upper bound 3i <^ B/{3QSj3iiU^), we therefore deduce that 

53 3o3^3,U,UjY,Y,<$: log B SoS,3,U^U,U'''^ 

So,Si,U^,Yi,Xi,Xi, So,S,,Ui 

«i?logi? S^'S-'U''/' 
«i?(logB)2, 
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whenever (I6.25f) holds. Once combined with (|6.3U|) this yields the overall con- 
tribution 

M<B(logB)^ (6.31) 

So, Si,Ui ,Yi,Xi,X4 
S^TTSl holds 

Once taken together, (|6.29|l and (|6.31|) therefore complete the proof of Propo- 
sition 2| 

6.2 Proof of Proposition m 

We begin this section by providing an upper bound for Af2. For any fixed choice 
of So G N and s,u e in the region H6.2|l . with H4.9|l holding, let y be the 
vector (|6.10|l counted by A^(so,s, u) that was selected at the start of ^ Then 
(|6.12() implies that 

= ^ iV2(so,s,u;y), 

So,S,U 

where N2{so,s,u;y) denotes the contribution to 7V(so,s,u) from those y for 
which 

n - y-) = 0- 

Let A^j*'' denote the total contribution to iV2(soi s, u; y) from those y for 
which yi — iji is fixed. It therefore follows that 

So ,s,u 

say. In order to estimate A''2*'' for fixed values of sq G N and s, u e Zj, it suffices 
to count non-zero integer solutions yj , yk to the equation 

VjUjs'^j + VkUksl = n, (6.33) 

where n — S0S1S2S3U1U2U3 — yiUisf is fixed. Our first step is to deduce from 
ijOll that 

gcdiu.sj.Ujs]) = 1. 

Noting that < 2Yj and \yk\ < 2Yfe, we proceed by applying Lemma to 
Taking 

h = (Mjs2,MfcSfc,n), w^{yj,yk,l), 
we therefore deduce that 

^2'^ « ^ + ms.^{Y,uJlY,U,Sl \n\y ^^'^^^ 

Since Y^UiSf <^ yiUts^ <C YiUiSf and SoSU ^ S0S1S2S3U1U2U3 <C SqSU, by 
(j6.2() . it is easy to see that 

\n\ = \soS1S2S3U1U2U3 - yiUis'^l 

^ lyiUis'^l - IS0S1S2S3W1U2M3I 

» Y,U,Sf, 

if YiUiSf 3> SqSU. Upon summing H6.34|l over all sqiS, u, and then inserting 
the resulting bound into H6.32|l . we therefore obtain the following result 
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Lemma 13. We have 



,r err ( SoSUY.Yk ) 

M2 « SqSU + max sv t q2 vtt q2 ax ' 



where the first maximum is over all permutations fc} 0/ the set {1,2,3}, 
and 

YiUiSj^ , YiUiS^ ^ SqSU, (fi'i^] 
1, otherwise. 

We now complete the proof of Proposition El Recall the inequality 16.21|l . 
Our first task will be to establish that 

5Z YsUsSi-^B {log B)\ (6.36) 

So,S,,Ui,Y,,X,,X4 

where the summation is over dyadic intervals subject to l|6.4f) - (|6.6|) . In order to 
do so we observe as in ij6.1l that values of Xi,X2, X3, X4 are determined by the 
choices of Sq, Si,Ui,Yi. Recall the inequalities H6.2()|l . We have two basic cases 
to consider, according to whether or not Y^UsS^ is sufficiently large compared 
with Y2U2SI 

Suppose first that Y^UsS^ > Y2U2S2. Then the ranges (|^?^ imply that 
\yiuisl + 2/2W2S2 + ysussjl ^ Wvsussll - lyiuisf + 2/2W2S2II > 

in any solution. Since we obviously have \yiuis1 +y2U2s\ +2/31*351! ^ Y^U^S'^, 
the basic equation (|4.8|) implies that YsC/aS'l < 5o5[/ < Y3U3SI, whence 

5o5i52C/iC/2 < ^3^3 < SoSiS2UxU2. (6.37) 
bumming over Fa < S^SiS2S^^UiU2, we therefore obtain 

So,Si,Ui,Yi,Xi,X4. So,Si,U,,Yi,Y2 

where the last sum is subject to the inequality (|6.22(l . Since there are <C (log B)^ 
choices for Yi , I2 , we therefore see that this sum is at most 

«(logB)2 Y S0S1S2U Y ^3 

<.B{\ogBf J2 S^'U^'U^'U^' 

So,Si,S2,Ui 

«B(logB)4, 

as required for H6.36|l . 

Next, if Y2U2S2 < YsUaS^ < Y2U2S2, then it follows that any choice of 
Y3,U2,U3, S2, S3 determines a choice of Y2. Proceeding in a similar fashion to 
above, we deduce from <|6.4|l and H6.5|l that F3 < B/{U3U SlSl). Hence we 
obtain the estimate 

So,Si,U,,Yi,Xi,X4. So,S,,C/i,Yi 

< B{\ogB)\ 
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This completes the proof of H6.3(j|l . 

Recall the estimate in Lemma for A/2 . Then in view of H6.36|l , it suffices 
to estimate 

for each permutation {i,j,k} of {1,2,3}, and where 9i is given by (|6.35(l . We 
begin by handhng the case i = 3. Suppose first that i^2t^2'S'|, so that 

(|F37|) holds and we may take 6*3 = YsUsS^. Then 

SqSUYiY2 S0S1S2U1U2Y1Y2 



mei^{YiUiSlY2U2Sle3} S3Y3 



Moreover, we recall the inequalities 



U2usisr '^^hSf' % ' 

which follow from (|6.5(l , H6.2()|l and H6.37(l , respectively. But then it follows that 

^ S0S2S3U2U3Y3 

So.Si..S2.U,.Y3 



whence N^^'>{B) < B{\ogBf if Y^UsS^ > Y2U2SI Next we suppose that 
YsUsS^ < >2t/2-5'|, and take 6*3 = 1 in Observe that 



S1S2U1U2' YsSi ' Y2Y3' 

which follow from (|6.21|) . the inequality Y^UsS^ <^ Y2U2S2 and l|t).6|l . respec- 
tively. We then argue as above to deduce that 

iV(3)(B) ^ ^ S^SiS2^S3UiU3Yi 

^ U2SI 



S^.JJ^,Y, 

^">2 



« E Y1Y2 

S^,Ui,U2,Y, 

Si,Ul,U2,Y2,Y3 

Hence N^^\B) < B(logB)'^ in this case also. 

Finally, we must estimate ()6.38|l . whenever i 7^ 3. Suppose that i = 1, so 
that 
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Once again we separate our arguments according to the size of Y^U^S^. Suppose 
that ¥31/38^ » Y2U2S^, so that l|H37jl holds. Then Y3 is fixed by the choices of 
Sq, Si, Ui, U2- Moreover, we have the inequahties 

^ „ B „ S0S2S3U2U3 

^^^U2uslsr Vi ' 

which foUow from and the fact that YiUiS'l < Y3U3SI < SqSU , respec- 
tively. Summing over Y2, and then over 5*1, we therefore deduce that 

iv(i)(i?)«s 



So.S.,C/.,Fi S0S2S3U2U3 
So,S2,S3,U^,Yi 

<c B(logB)^ 

in this case. 

Alternatively, if Y3U3S3 ^ Y2U2S2, then U3 is determined by choices of 
S2, 83,1/2, Y2,Y3, and it follows that 

Ar(i)(B)< J2 SoSiS2S3^UiU2Y2. 

So,Si,Ui,U2,Yi 

Upon summing over Sq < Y3S3/{SiS2UiU2), and then over Y2 < B/{YiY3), 
we derive the estimate 

A^(i)(B)<B Y ^ < B(logB)^ 

S,,Ui,U2,Yi,Y3 

in this case. 

An entirely similar argument handles the case i — 2. Upon combining our 
various estimates we therefore deduce the statement of Proposition [S] 
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